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Abstract — We investigate the performance of rateless 
codes for single-server streaming to diverse users, assuming 
that diversity in users is present not only because they have 
different channel conditions, but also because they demand 
different amounts of information and have different de- 
coding capabilities. The LT encoding scheme is employed. 
While some users accept output symbols of all degrees and 
decode using belief propagation, others only collect degree- 
1 output symbols and run no decoding algorithm. We 
propose several performance measures, and optimize the 
performance of the rateless code used at the server through 
the design of the code degree distribution. Optimization 
problems are formulated for the asymptotic regime and 
solved as linear programming problems. Optimized per- 
formance shows great improvement in total bandwidth 
consumption over using the conventional ideal soliton 
distribution, or simply sending separately encoded streams 
to different types of user nodes. Simulation experiments 
confirm the usability of the optimization results obtained 
for the asymptotic regime as a guideline for finite-length 
code design. 

I. Introduction 

A. Motivation 

Growing popularity of ubiquitous computing, along 
with the surging demand for digital media distribution 
services such as YouTube™, has brought up the issue 
of efficient media sharing in a heterogenous network 
composed of links of diverse quality as well as terminals 
of varied computing power and demand of media quality. 

Consider the air broadcast of digital TV streams. A 
specialized "plugged" receptor, such as an HDTV set at 
home, may have more computing power than a small 
portable device, such as a cellphone, and hence the 
former might be able to perform more complex decoding 
algorithms than the latter. Meanwhile, the quality of 
the broadcast channels may vary due to the location of 
the receiver, indoors or outdoors, near or far from the 
transmitting tower. Moreover, devices may need different 
amounts of data to display a video stream according to 
screen resolutions. 
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Here, we are interested in finding some efficient and 
yet fair way to provide multicast streaming service to all 
or a majority of the receivers bearing such heterogeneity. 
One straightforward solution is to transmit separately 
encoded data streams suitable for different devices and 
channels simultaneously, but this requires extra band- 
width and is hence less than efficient. 

Rateless codes [1], [2] are, roughly speaking, designed 
for erasure channels in a way that the set of information 
symbols may be recovered from any subset of the en- 
coding symbols of size equal or slightly larger than that 
of the information symbol set by simple decoding. The 
first practical rateless codes, LT codes, were invented by 
Michael Luby and published in 2002 [1]. Another class 
of rateless codes are Raptor codes, a version of which 
has been written into the 3GPP standard for Multimedia 
Broadcast/Multicast Service [3]. 

Rateless codes have the nice features of requiring 
minimal feedback from the receiver to the sender and 
operating well over a range of channel conditions. 
These features are particularly suitable for the broad- 
cast/multicast scenarios. We investigate the possibility 
of simultaneously serving data sinks of highly heteroge- 
nous decoding capabilities and non-uniform demand 
of information on channels of diverse quality, with a 
single rateless coded multicast stream from the source. 
Specifically, we study the design of LT codes for the 
multicast streaming purpose. 

B. Related Work 

The performance of LT codes is determined by the 
degree distribution of encoding/output symbols. In [1] 
and [2], the ideal soliton and robust soliton degree 
distributions have been proposed for minimizing the 
overhead necessary for recovering all input symbols. 
However, using these degree distributions when the 
number of output symbols collected by the receiver is 
smaller than the total number of the input symbols results 
in recovery of few input symbols. In [4], the optimal 



degree distributions for recovering a constant fraction of 
the input symbols from the smallest number of output 
symbols have been studied. 

Our work considers multicast streaming to all user 
nodes with a single data stream. We deal with simul- 
taneous multiple heterogeneities such as link diversity, 
difference in coding capabilities (e.g., due to limitations 
in computing resources), and difference volume of in- 
formation demand (e.g., low or high resolution video). 
We are interested in performance measures reflecting the 
collective properties of all the sink nodes of interest, 
such as maximum and average latency. Our approach by 
designing 

Our paper is organized as follows: Section [II] intro- 
duces the system model for the heterogeneous multi- 
casting network. Section [TIT] outlines the guidelines for 
our optimization problems in the asymptotic regime. 
Section [IV] proposes several performance measures and 
states the corresponding optimization problems. Section 
[Vl presents the optimization results of the problems 
formulated in section [IV] Section [VI] contains finite- 
length simulation results. 

II. System Model: Multicast Over BEC 
Channels 

We consider a streaming network consisting of a 
single server (source node) and n users (sink nodes) 
each directly connected to the server by a BEC channel, 
as shown in Figure Q] The source holds k information 




Fig. 1. Broadcast/Multicast System Model 

symbols and broadcasts a rateless coded stream to all 
n sinks. The rateless encoder is an LT encoder[l] with 
degree distribution with moment generating function 

P(»)(i) - P [ k) x + p { 2 k) x 2 + • • • + ^V. (1) 

The LT encoder generates potentially an infinite number 
of output symbols and broadcast the output stream along 
all BEC links. 



There are two types of sink nodes which differ in 
the way the LT code is decoded. One type of sinks 
use the belief propagation (BP) algorithm [1] to recover 
the input symbols from the received output symbols, 
while the other type of sinks only accept and recover 
information from degree- 1 output symbols received from 
the source. The first type are referred to as decoding, 
and the second as non-decoding sinks. When multiple 
description [5] encoded, the information symbols allow 
for tiered reconstruction qualities of the original source 
information at the sinks. 

Sinks are sorted into 1 < I < n clusters, each cluster 
comprising ni (i — 1, 2, . . . , I) sinks, n — Y^\=i n i- A 
sink in cluster i is characterized by a tuple (zi,Ci,6i) 
(i = 1, 2, . . . , I). Zi is a real constant in [0, 1) indicating 
the fraction of input symbols that sinks in cluster i expect 
to recover, z,; could be related to the target distortion at 
the sinks. The two types of sink nodes are distinguished 

by Cl = 1 {c i uster { is decoding}- e * is the erasure rate 
of the BEC channels that link the source node to the 
sink nodes in cluster i. Depending on the performance 
measure, sinks in the same cluster can often be treated 
as one single sink because the tuples fully characterize 
their decoding behavior in this broadcasting scenario. 

III. The Optimization Problem in the 
Asymptotic Regime 

The decoding process of LT codes starts with simply 
recovering the input symbols connected to the received 
output symbols of degree- 1. This initial recovery induces 
a new set of output symbols of degree- 1. The decoding 
can continue in the same manner as long as there 
are output symbols of induced degree- 1. Such symbols 
constitute what is known as the ripple. The decoding 
process halts when the ripple becomes empty. In [2], [6] 
and [7], the expected size of the ripple throughout of the 
decoding process is given as a function of the number 
of unrecovered information symbols. We restate here the 
part of Theorem 2 in [7] that concerns the expected size 
of the ripple. 

Assume w ■ k output symbols have been collected 
and can be used for decoding of an LT code, for some 
positive constant w. Let u ■ k be the number of unrecov- 
ered information symbols, for a constant «g [0,1). Let 
r( fe ) (it) be the expected size of the ripple, normalized by 
k. 

Theorem 1: (Maatouk and Shokrollahi [7, Thm. 2]) 
If an LT code of k information symbols has degree 
distribution specified by the moment generating function 
pW(x) (see CQ), then 

r^(ii) = uw(pW(l-u) + -lnt*) + o(r), (2) 



where F"'(i) stands for the first derivative of P^(x) 
with respect to x. 

The original theorem in [7] is stated for the case where 
the number of output symbols collected by the receiver 
is more than the total number of information symbols, 
i.e., w > 1. However, the proof suggests that the theorem 
also holds for any constant w < 1. 

Assume that P( k \x) converges to P(x) — 2^2i>iPi x% 
as k — > oo; then we have 

r(u)= lim r {k) (u) = u(wP'(l - u) +lnu) . (3) 

fc— >oo 

In order for the decoding process to carry on until 
at least a fraction z of the information symbols could 
be recovered, the ripple size has to be kept positive. If 
we use the expected value to roughly estimate the ripple 
size, we should have 

r(u) = u(wP'{\ -u) + lnu) > 0, Vtt G (1 - z, 1], 



or equivalently, 



wP'{l - u) + lnu > 0, VuG (1-2,1] 



(4) 



Inequality © provides a guideline for the design of the 
degree distribution P(x). 

It is interesting to consider the implications of in- 
equality on w and z relationship when the degree 
distribution is p\ = 1, that is, all output symbols are 
of degree 1. Then should tell us how many (on the 
average) output symbols of degree 1 we need in order to 
recover fraction z of the information symbols. Note that 
when pi ~ 1 we have P(x) — x and P'(x) = 1, and in 
turn from (0), we have w + In u > 0, Vit G (1 — z, 1]. 
Thus, w > — ln(l — z), and consequently, the optimal 
value of w is — ln(l — z). 

Note that we would get the same result if we tried 
to answer the question about w and z by using the 
coupon collecting problem, also known as the urns-and- 
balls problem. Throw a number of balls into k urns. 
Each ball is thrown independently and falls into each 
urn with equal probability. What is the number of balls 
N needed for the number of urns containing at least one 
ball to reach si Note that N is a random variable. It has 
been derived in [8, Ch. 2] (see also [9]) that the expected 
number of N is 

E[N] ' ' ' ' ' 



> 



kin- 



k 



1 k 
= -felnfl - 



s + 1 

s - 1 



k- s+1 V k 

Set z = s/k, the portion of urns possessing at least one 
ball. Then, as k -> oo, E[N] -)• -fcln(l - z). 

Now, assume that the number of collected output 
symbols of the LT code specified in Theorem [T] is W ■ k, 



where W is a random variable with mean cj, and denote 
the normalized expected ripple size as k — > oo as rw{u), 
then 

Corollary 2: 

r w (u) = u(uP'(l - u) + \nu\. (5) 
Proof: This is due to the linearity of the expected 
ripple size in W for given u and P. 



r w (u) = E 



Wu[P'{l-u) + — \au 



u[E[W]P'(l-u) + \nu 
u(uP'(l-u)+]xiu\ 



Then, from [3] we have the recovery condition for 
random W with mean to 

ujP'{1 -u) +lnu > 0, VuG (1-3,1], (6) 

In the next section, we shall use to formulate our 
optimization problems for LT code degree distribution 
design. 

IV. Performance Measures and Their 
Optimization Problem Statements 

Recall from SectionHIl tuples (zi, a, e^), i = 1, 2, . . . , I 
are used to characterize the / sink clusters in the stream- 
ing network. Let ti ■ k be the number of output symbols 
transmitted by the source up till the time when the sinks 
in cluster i are able to recover their targeted fraction Zi 
of the input symbols. Then, the normalized number of 
symbols a sink in cluster i receives has mean ti(l — e). 

If cluster i is decoding(cj = 1), then let x = 1 — u in 
(O; we have 

(1 - ei)tiP'(x) + ln(l - x) > 0, Vxg[0,z,). (7) 

A non-decoding user recovering information from a 
rateless coded stream of degree distribution specified 
by P(x) is equivalent to a decoding user recovering 
information from a coded stream of degree distribution 
specified by P a (x) = (1 - P'(0)) + P'(0)x. 

If cluster i is non-decoding (q = 0), then let p\ = 
P'(0), the fraction of degree- 1 symbols and we have 



(1 - e l )t l p 1 + ln(l - x) > 0, Vie [0, Zi). 



(8) 



The monotonicity and continuity of the In function 
simplify (HJ to 

(1 - a)tiPi + ln(l - Zi) > 0. (9) 



a) Min-Max Latency: In the interest of the trans- 
mitting source, we wish to minimize the transmission 
time that could guarantee the recovery of targeted 
(zi, Z2, ■ ■ . , zi) fractions of input symbols by the I 
sink clusters. In addition, for broadcasting time-sensitive 
streaming data, new data await to be transmitted after 
the transmission of an older block of data is finished. 
Minimizing the maximum latency is especially important 
for keeping the entire communications scheme in pace. 

This optimization problem could be expressed as 
follows: 

min.p max ti (10) 

i 

s.t. ti(l -ei)P' (x) +ln(l- x) >0, 0<x<z t , 
if cluster i is decoding, i = 1, 2 . . . , I, 
ti(l - e { )pi + ln(l - Zi) >0, 

if cluster i is non-decoding, i — 1,2 ... ,1, 

or equivalently, 

min.p,i to (11) 
s.t. t (l - u)P'(x) + ln(l - x) > 0, < x < Zi, 
if cluster i is decoding, i = 1,2 ... ,1, 
to(l - u)pi +ln(l - Zi) > 0, 

if cluster i is non-decoding, i = 1, 2 . . . , I. 

Let to(zi, %2, ■ ■ ■ , zi) be the optimal solution to Prob- 
lem (II It . Then the achievable information recovery 
region for transmission of t ■ k output symbols is given 
by 

Z(t) = {(zl,Z2,...,Zl) ■ 

tg(z 1 ,z 2 , ...,Zl)<t, 

z l e[0,l),i = l,2,...,l}. 

As we will see in the next section, optimization results 
show that, when there are two decoding clusters in the 
network, one with perfect link conditions and the other 
with erasure rate e = 0.5, after the source has transmitted 
1.6k output symbols, the cluster with worse channels can 
recover 63% of the input symbols in the mean time when 
the cluster with perfect channels can recover 95%. If the 
source uses ideal soliton or robust soliton distributions, 
however, the cluster with worse channels may hardly 
recover anything until about 2k output symbols have 
been transmitted. Similar results can be seen for cases 
where there is one decoding cluster and a non-decoding 
cluster present in the network. 

b) Max-Min Channel Utilization: The Shannon ca- 
pacity of the BEC link to sink cluster i is (1— ej) bits per 
channel use. The channel utilization of a link to cluster i 
is then Vi = (1 _ z e ' w. . We wish to maximize the minimum 



channel utilization on all links, which is equivalent to 
minimizing the inverse of the channel utilization. 

ti(l-£i) no , 

min.p max — (12) 

i Zi 

s.t. U{1 - €i)P'(x) + ln(l - x) > 0, < x < zi, 
if cluster i is decoding, i = 1, 2 . . . , I, 
ti(l-ei)pi + ln(l-Zi) >0, 

if cluster i is non-decoding, i — 1,2 ... ,1, 

or equivalently, 

min.p,„ v (13) 
s.t. v ZiP'(x) + ln(l - x) > 0, < x < Zi, 
if cluster i is decoding, i = 1, 2 . . . , I, 
VoZipi + ln(l - Zi) > 0, 

if cluster i is non-decoding, i — 1,2 ... ,1. 

Maximizing the min channel utilization proves to be 
irrelevant to the channel conditions, as may be inferred 
from the expression of Problem ([13V As we will see in 
the next section, high minimum channel utilization could 
be achieved when the decoding cluster has either a very 
low or a very high demand. The increase in the demand 
of the non-decoding cluster, on the other hand, always 
degrades channel utilization. 

c) Max-Min Throughput: The throughput at each 
sink cluster i may be defined as f-. It is of interest to 
measure the objective channel degradation regardless of 
channel capacity so as to provide reference for service 
pricing of the broadcast application. We wish to maxi- 
mize the minimum throughput of all sink clusters. This 
is equivalent to minimizing the maximum of the inverse 
of the throughput. The optimization problem is therefore 
expressed as Problem dT4b : 

U 

min.p max — (14) 

i Zi 

s.t. ti(l - £i)P'(x) + ln(l - x) > 0, < x < Zi, 
if cluster i is decoding, i = 1, 2 . . . , I, 
ti(l-ei)pi + ln(l-zi) >0, 

if cluster i is non-decoding, i — 1,2 ... ,1, 

or equivalently, 

min.p,„ w 

s.t. w Zi(l-ei)P'(x) + \n(l~x) > 0, < x < 
if cluster i is decoding, i — 1,2 ... ,1, 
w Zi(l - ei)pi + ln(l — Zi) > 0, 

if cluster i is non-decoding, i = 1,2 ... ,1. 



d) Minimum Average Latency: We are also inter- 
ested in minimizing the average latency of all sinks. This 
is a natural measure of overall performance. 



min.p 
s.t. 



-0,£ 2 =0.5, both clusters 1 & 2 decoding 



(16) 

> 0,0 < x < z u 



t i (l-e l )P'(x) + \n(l-x 

if cluster i is decoding, i = 1,2 ... ,1 
U{1 - €i)pi + ln(l - Zi) > 0, 

if cluster i is non-decoding, i = 1,2. 



Optimization results show that, when all channels 
are perfect and half of the sinks are decoding, half 
non-decoding, the optimized achievable average latency 
with one single broadcast data stream is mostly worse 
than broadcasting on separate channels data streams 
individually optimized for different sinks. Details are 
presented in the Section [V] 

Since our objectives are the minimization of increas- 
ing functions of the latencies, with arguments similar 
to Lemma 2 of [4], we can claim that there must exist 
optimal solutions to Problems ( fTTT i. ( fT3l ). ( fT3l and (fT6l l 
with polynomials P(x) of degree no higher than <i max = 
l" i-max-{z-} l ~ 1- This promises the ready conversion of 
Problems ( uTl i. dot and (fT~5T > into linear programming 
problems by the method proposed in [4]. Problem (fT6b 
may be converted to a series of linear programming 
problems for fixed p\ E [0, 1] when there are only 
two sink clusters in the network, one decoding and the 
other non-decoding. To solve the linear programming 
problems numerically, the parameter x in the constraints 
is evaluated at discrete points and lower bounds for the 
minimization problems with constraints continuous in x 
are obtained. In the next section we will show in detail 
the optimization results of these problems. 

V. Optimization Results 
A. Application to 2-Cluster Situations 

Now we apply our optimization problem to the case 
where only two sink clusters with distinct tuple charac- 
teristics, (zi,ci,ei) and (z2,C2,£2) exist. We deal with: 
(1) ci = C2 = 1, (\ = 0,£2 = 0.5: both clusters are 
decoding, but with diverse channel conditions; (2) one 
cluster is decoding while the other is not, with equal or 
diverse channel qualities. 

Figure [2] shows the contour graphs of the outer bounds 
of the min-max latency on the Z\ — z 2 plane for four 
typical cases. 

> Dense contour regions indicate the regions where 
the minimized maximum latency is sensitive in z\ 
or z 2 ; 




(a) 

0,£ 2 =0, cluster 1 decoding, cluster 2 non-decoding 




(b) 



0.5,£ 2 =0, cluster 1 decoding, cluster 2 non-decoding 




(c) 

Fig. 2. Contour graphs of the numerical lower bounds of the min- 
max latency. Contours define the outer bounds of achievable (z\ , 22 ) 
regions given a specific number of transmitted output symbols. Drawn 
from the solution to Problem (TTJ. 



• Vertical(or horizontal) contour sections indicate re- 
gions where zi(or 22) is the bottleneck of latency; 

• Steep(or gradual) contour sections indicate zi(or 
^-dominant regions: reducing zi(or z-x) a bit 
trades for a bigger advance in Z2(or Z\) for fixed 
min-max latency. These are the regions where the 
degree distribution of the LT encoder could be finely 
tuned for the two clusters to finish reception at the 
same time. 

Figures [2 |Ja)| and 1 3tb)| show respectively the contour 
graphs of the outer bounds of the max-min channel 
utilization when both sink clusters are decoding and 
when one cluster is decoding but the other is not. 



both clusters 1 & 2 decoding 




(a) 
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(b) 

Fig. 3. Contour graphs of the achievable max-min channel utilization. 
Drawn from the solution to Problem H2\ . 

• The results are irrelevant to the channel quality; 

• Both clusters are decoding (Figure Q{a)| i: 

- For uniform demand z = z\ = Z2, channel 
utilization is the same as the slope of the 
outbound curve in the z — r plot in [4]: lowest 
as z approaches 0.5 and highest when z is near 
or 1. 



- For non-uniform demand however diverse, the 
max-min channel utilization is better than 64%; 

• Cluster 1 is decoding while cluster 2 is not(Figure 

US: 

- Max-min channel utilization decreases with 
increasing z^\ 

- The "lowest in the middle" phenomenon could 
still be observed when Z2 is small; 

- The minimum channel utilization could drop 
below 40%. 

For the results of maximizing the minimum through- 
put, we choose to show the outbounds of the optimal 
solutions for z\ — Z2 under different channel and 
decoding conditions in Figure [4] 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Fig. 4. Max-min throughput versus z = z\ = 22 under various 
channel conditions. Drawn from the solution to Problem (14) . 

As shown in Figure |4] 

« The max-min throughput cannot go over the capac- 
ity of the worse channel, as expected; 

« The curves for both clusters decoding in different 
channel conditions are almost parallel and similar 
to the trend of the channel utilization, which is also 
expected because of the uniform demand assumed 
here; 

• The curves for cluster 1 decoding and cluster 2 non- 
decoding is always dropping with the growth of z; 
however, when the demand is not uniform, when z 2 
is small enough and z\ large enough, an increase 
in throughput could still be observed; 

« The distance between the outerbound max-min 
throughput curves for one cluster decoding and 
the other not becomes smaller as z = z\ = z 2 



grows larger, which implies the less sensitivity 
of the optimized minimum throughput to channel 
conditions when z is larger. 
Figure [5] shows the solution to Problem ( TToT ). mini- 
mizing the average latency. 

• As shown in Figure Ufa)] on a perfect channel, even 
when half of the output symbols are of degree- 1, a 
decoding sink may be able to decode 99% of all the 
information symbols with an overhead of less than 
16% of the size of the set of information symbols; 

• As shown in| jjc)| as the portion of decoding cluster 
increases from to 1, the fraction of degree- 1 
output symbols in the optimized degree distribution 
gracefully decreases from 1 to 0. 

B. Comparison of Performance 

Table U lists a comparison of the total number of 
transmitted symbols to fulfill the demands of two clusters 
under four streaming schemes: 

• Scheme AO: The source sends a single stream to all 
sinks, minimizing max latency. 

• Scheme Al: The source sends a single stream to all 
sinks, minimizing latency of cluster 1. 

• Scheme A2: The source sends a single stream to all 
sinks, minimizing latency of cluster 2. 

• Scheme A 12: The source sends two independent 
streams to the clusters, each minimizing latency of 
the targeted cluster. 



TABLE I 

Comparison of Total Number of Transmitted Symbols 
Under Four Streaming Schemes 





(«l,ci,ei) 


Scheme AO 


Scheme Al 




(Z2, C2, €2) 


either 


total 


either 


total 


cluster 1 


(0.98,1,0) 


1.5634 


1.5634 


0.9914 


00 


cluster 2 


(0.72,0,0) 


1.5634 




00 




cluster 1 


(0.98,1,0) 


1.6220 


1.6220 


0.9914 


1.9828 


cluster 2 


(0.63,1,0.5) 


1.6220 




1.9828 






(z\,c\,e\) 


Scheme A2 


Scheme A12 


cluster 1 


(0.98,1,0) 


3.9120 


3.9120 


0.9914 


2.2644 


cluster 2 


(0.72,0,0) 


1.2730 




1.2730 




cluster 1 


(0.98,1,0) 


1.9959 


1.9959 


0.9914 


2.5696 


cluster 2 


(0.63,1,0.5) 


1.5782 




1.5782 





Scheme AO performs significantly better than Schemes 
Al, A2 and A12 in terms of the total number of output 
symbols transmitted by the source. 

When considering average latency for multicasting 
to both decoding and non-decoding clusters on perfect 
channels, however, it could be seen from Figure | ^Jb)| 
that transmitting separately encoded streams on separate 
channels(Scheme A 12) is better than transmitting a sin- 
gle stream(Scheme AO). 



e=0 




0.2 0.4 0.6 0.8 1 



(a) Minimum achievable latency of the decoding cluster 
vs. pi over perfect channel 



e.=eg=0, cluster 1 decoding, cluster 2 nondecoding 
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n /n 

(b) Minimum average latency and achieving pi versus size 
of decoding cluster, z\ = 22. 



^=1^=0, cluster 1 decoding, cluster 2 nondecoding 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 



(c) Minimum average latency contour graph for half-half 
decoding-non-decoding 

Fig. 5. Results for minimizing average latency, Problem 116) . 



VI. Finite-Length Simulation 

Figure |f }Ja)| gives the simulated sample curves of 
information recovery versus latency when the decoding 
cluster targets at recovering 80% of the input symbols 
and the non-decoding cluster targets at recovering 40%. 
The distribution of the latency till the two clusters 
achieve targeted information recovery is given in |f jfb)| 
The empirical average value of to is 1.0718, 2.3% greater 
than the optimization result £q = 1.0473, which is in 
acceptable error range. 



k=800, E.=e 2 =0 




# of output symbols transmitted / total # of input symbols 



35 




0.9 0.95 1 1.05 1.1 1.15 



VII. Concluding Remarks 

In this work, we have investigated the performance of 
LT rateless codes for streaming from a single server to 
diverse users. The degree distributions of the LT-output 
symbols have been optimized according to network pa- 
rameters. The degree distribution optimization problems 
have been formulated in the asymptotic regime and 
solved numerically, and simulations have been conducted 
to confirm the usability of the asymptotic results as a 
guideline for finite-length code design. The impact of 
diversity in channel conditions, non-uniform demands 
and coding methods of users on transmission latency, 
channel utilization and throughput have also been shown 
through the optimization results. As demonstrated in 
Section [V] following our scheme, the total bandwidth 
consumption for satisfying diverse users is considerably 
reduced compared to either sending separate streams for 
different users or sending a stream that is optimized for 
only one of the users. 
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Fig. 6. |(a)p inite-length simulated time progress of information recov- 
ery for degree distribution P(x) = 0.4878a; + 0.4878x 4 +0.0244x 5 , 
optimized for min-max latency and z\ = 0.8, 22 = 0.4, ei = 62 = 0, 
the number of information symbols being k = 800. 5 simulation 
instances plotted. |(b)p mpirical probability distribution of latency t\ 
and t2, obtained from 100 samples; mean of t\ is 1.0532, standard 
deviation 0.0263; mean of t2 is 1.0451, standard deviation 0.0443; 
mean of to = max{ti,t2} is 1.0718, standard deviation 0.0300. 
Optimization results give that for (21,22) = (0.8,0.4), min-max 
latency is tg = 1.0473. 



